Fuzziness in Decision-theoretic Planning
نویسنده
چکیده
Imperfect knowledge of the world is one of the main issues AI systems have to deal with. In recent years there has been much interest in coping with such imperfections in planning systems. However, most works only emphasize one side of the problem, namely uncertainty. We argue that vagueness (or imprecision) is a fundamental issue which planning systems should also take into account. With this aim in view, we report a work in progress on the extension of a well-known decision-theoretic planning framework to fuzzy variables. We claim that, not only could this extension deal with imprecision and produce more robust reactive plans, but also, it could help to reduce the complexity of the original approach.
منابع مشابه
Multiagent Expedition with Graphical Models
We investigate a class of multiagent planning problems termed multiagent expedition, where agents move around an open, unknown, partially observable, stochastic, and physical environment, in pursuit of multiple and alternative goals of different utility. Optimal planning in multiagent expedition is highly intractable.We introduce the notion of conditional optimality, decompose the task into a s...
متن کاملA Decision-Theoretic Planning Approach to Synthesizing High-Quality Contract Anytime Algorithms
In this paper, we develop a decision-theoretic planning approach to synthesizing high-quality contract anytime algorithms. Anytime algorithms are considered as time-parameterized probabilistic actions. Given a set of primitive anytime algorithms and their performance prooles, the problem of synthesizing high-quality anytime algorithms is translated to a decision-theoretic planning problem.
متن کاملUsing Decision-Theoretic Planning Agents in Market-Based Systems
This paper examines a number of theoretical and practical issues concerning the use of decision-theoretic planning to implement agents in market-based systems. The markets considered here result from the decomposition of complex, intra-organizationai resource allocation problems such as manufacturing scheduling. Although these problems can be formulated as monolithic optimization problems, they...
متن کاملcient Decision - Theoretic Planning : Techniques and EmpiricalAnalysisPeter
This paper discusses techniques for performing eecient decision-theoretic planning. We give an overview of the drips decision-theoretic reenement planning system, which uses abstraction to eeciently identify optimal plans. We present techniques for automatically generating search control information , which can signiicantly improve the planner's performance. We evaluate the ee-ciency of drips b...
متن کاملDecision-theoretic Refinement Medical Decision Making: Planning in Management of Acute Deep Venous Thrombosis
Decision-theoretic refinement planning is a new technique for finding optimal courses of action. The authors sought to determine whether this technique could identify optimal strategies for medical diagnosis and therapy. An existing model of acute deep venous thrombosis of the lower extremities was encoded for analysis by the decision-theoretic refinement planning system (DRIPS). The encoding r...
متن کامل